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C^ , ABSTRACT 

We extend a transitive model V of ZFC + GCH cardinal preservingly to a model N of ZF + 
"GCH holds below N^j" + "there is a surjection from the power set of Ht^ onto A" where A is 
an arbitrarily high fixed cardinal in V . The construction can be described as follows: add N^+i 
many COHEN subsets of H„_|_i for every n < u), and adjoin A many subsets of ^^ which are 
unions of w-sequences of those COHEN subsets; then let A'' be a choiceless submodel generated by 
VQ ' equivalence classes of the A subsets of N^j modulo an appropriate equivalence relation. 

In [1], Arthur After and the second author constructed a model of ZF + "GCH holds below 
^^ \ Htj" + "there is a surjection from [H,^]" onto A" where A is an arbitrarily high fixed cardinal in the 

ground model V . This amounts to a strong surjective violation of the singular cardinals hypothesis 
SCH. The construction assumed a measurable cardinal in the ground model. It was also shown in 
[T] that a measurable cardinal in some inner model is necessary for that combinatorial property, 
k><( I using the Dodd- Jensen covering theorem [5]. 

$H ' In this paper we show that one can work without measurable cardinals if one considers surjections 

from 'P(Haj) onto A. These surjections anyway seem to be more natural than surjections from [H^j]'^ 
onto A. 

Theorem 1: Let V be any ground model of ZFC + GCH and let A be some cardinal in V. Then 
there is a cardinal preserving model N Z)V of the theory ZF + "GCH holds below H^j " + "there is 
a surjection from P{^u) onto A". 
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Note that in the presence of the axiom of choice (AC) the latter theory for A ^ 'i^uj+2 has large 
consistency strength and implies the existence of measurable cardinals of high Mitchell orders in 
some inner model (see [3] by the first author). The pcf-theory of S AHARON Shelah 0] shows that 
the situation for A ^ H^^^ is incompatible with AC. Hence Theorem [1] yields a choiceless violation 
of pcf-theory without the use of large cardinals. 



1. The forcing 

Fix a ground model V of ZFC + GCH and let A be some regular cardinal in V. We first present 
two building blocks of our construction. The forcing Pq = (Pq, 3, 0) adjoins one Cohen subset of 
H„4-i for every n < u. 

Po = {p|3((5„)„<^(Vn < w : (5„ e [K„,H„+i) Ap : |J [K„,<5„) ^ 2)}. 

Adjoining one Cohen subset of K„_|_i for every n < uj is equivalent to adjoining K„_|_i-many by the 
following "two-dimensional" forcing (P*,^,0): 

F, = {p,|3((5„)„«^(Vn < a; : (5„ e [R„,H„+i) Ap, : |J [K„,(5„)2 ^ 2)}. 

n<uj 

For p^ e P, and ^ e [Ho, H„) let 

P*(0 = {(C,P*(e,C))l(C,C) e dom(p,)} 

be the f-th section of p,. 

Lemma 1: Forcing with Pq (and equivalently P»j preserves cardinals and the GCH. 

Proof. Consider a F-generic fiher Go on Pq. By the GCH in V, card^(Po) «: (card(P(H„)))^ = 
^ui+i- Hence forcing with Pq preserves all cardinals > ^Z+i- Every subset x C «; e Card , 
X e V^[Go] has a name x ^ V oi the form 

X C {i>|iy < k} X Pq. 

For K ^ H^_|_]^, the GCH is preserved by 

(2K)V[Go] ^ (card(7'(K x Pq)))^ = (card(P(K)))^ = (2^)^ = (k+)^. 

Preservation at cardinals Hfe < Kcj is shown by a product analysis. In V, the forcing Pq canonically 
factors into a product 

Po - P^ X P^' 

with 

P^ - {p'\3{5rX<k{yn < k : S„ e [H„,K„+i) Ap' : \J [H„, J„) ^ 2)} 
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and 

P^ = {p" \3{5n)k^n<u.{ Vn e [k,u) : 6„ e [H„,H„+i) A 

p": U [H„,<5„)^2)}. 

Let Gq and Gq the projections of Gq to Pq and Pq' resp. The forcing Pq is < Hj.+i-closed and 
hence preserves the power set of Hfe. This implies that ^Y+i — ^i+i ^'^d V[Go] |= 2^* = Hi+i 
for i ^ /c.Thc definition of Pq evaluated in the generic extension V[Gq] yields the original Pq. 
V[G'fi] \= 2^' = H,+i for i < fc implies that V[G'f^] \= card(P(5) s^ H^. Thus the extension F[G^'][G^] 
does not collapse 'i^X+i- Every subset x C H^f , x E V[Go] has a name x C {j>|jy < Hjf} x Pq, x E V. 
Then 

(2N.)V[Go] ^ (card(P({i>|z. < Hfe} X Pj^))^ < 

< (card(P(H,))^ = (2«'=)^ = Hr+i. 

Since /c < w was arbitrary, Hjf^^ = H^l*^"! and V[Go] h 2^" = H^+i for k < uj. Hence H^ = ^^^^"1 
To boimd (2^")^[G'o] observe that in V and in V[Go] 



^H„ ^ ^t»„ ^ 2^- s^ [] 2^'= < [| Hfe+i s^ n ^- = ^' 



fc<LJ k<uj k<iuj 

Since Pq is < b^i-closed, no new cj-sequences of ordinals are added, and 

By Cantor's theorem this also implies that H^_^]^ is not collapsed, i.e., '^Yi+i — ^w+i" • ' 

The forcing employed in the subsequent construction is a kind of finite support product of A 
copies of Pq where the factors are eventually coupled via P* . 

Definition 1: Define the forcing (P, ^p,0) by: 

P = {{p*Aat,Pt)t<\)\ 

3{5n)n<u^D e [A]<-(Vn < cj : (5„ G [H„, K„+i), 

V*ei^:K:U„<.;[^",<5„)^2Ap,^0, 

Vi e D : flj G [H^ \ Hq]<" a Vn < cj : card(aj n [K„, H„+i)) ^ 1, 

V«^Z?(a, =p, -0))}. 
If p — (p^,{ai,pi)i<:\) G P tTien p E P^ and pi G Pq, witi aii but finitely many pi being 0. 
Extending pi is controlled by linking ordinals ^ G a^ . More specifically extending pi in the interval 
[H„, H„+i) is controlled by ^ G a^ fl [H„, K„_|_i) if that intersection is nonempty. Let supp(p) — {i < 
X\pi y^ 0} be the support ofp = (p,, {ai,pi)i^x), i.e., the set D in the definition of P. P is partially 
ordered by 

P' = {p'*, {a^,p'i)t<x) ^P {P*, {ai,Pt)i<\) = P 
iff 
a) pI 2 P*,yi < Ho-'i 2 ai Ap'^D pi), 
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b) (Linking property) 

Vi < AVn < wVe e fli n [H„, K„+i)VC e dom{p'^ \ p,) n [H„, H„+i) 



p^(c)-p:(0(c), 



c) (Independence property) 

Vj G supp(p) : (a^. \ a^-) n U»esupp(p),»5^j «i = 

1 = (0, (0, 9)i<x) is the maximal element of P. 
One may picture a condition p G P as 
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and an extension (p'^, (a-,p-)i<A) ^p (p*' (ai,K)i<A) as 
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equal endsegments 



B 




p*2p* 



The gray areas indicate new 0-1-values in the extension p' ^p p, and the black areas indicate 
equahty of new values forced by linking ordinals £,. 

Let G be a V-generic filter for P. Several generic objects can be extracted from G. It is easy to 
see that the set 

G* = {p* e P*\ip*, {ai,pi)i<_x) e G} 

is y-generic for the partial order P* . Set 

A, -IjG, : U[H„,K„+i)2^2. 



For^G [H„,H„+i)let 

A(e) = {(C,^*(^,C))IC e [H„,H„+i)} : [H„,H„+i) ^ 2 

be the (characteristic function of the) ^-th new Cohen subset of K„_|_i in the generic extension. 
For i < A let 

A^ - [j{p^\{p*. (aj,Pj)j<A) e G} : [Ho, K^) -^ 2 

be the (characteristic function of the) z-th subset of K^^ adjoined by the forcing P. Ai is ^-generic 
for the forcing Pq- 

By the linking property 6) of Definition [H on a final segment, the characteristic functions Ai \ 
[K„, H„+i) wiU be equal to some A^,{S,). The independence property c) ensures that sets Ai,Aj C N^^ 
with i ^ j correspond to eventually disjoint, "parallel" paths through the forcing P». 
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The generic filter and the extracted generic objects may be pictured as follows. Black colour 
indicates agreement between parts of the Ai and of A^: for each i < X, some endsegment of 
Ai n H„+i occurs as an endsegment of some vertical cut in A* n H^^^j^. 
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Lemma 2: P satisfies the 'Ri^+2-chain condition. 

Proof. Let {{pi, {ai,Pi)i<\)\j < ^a;+2} ^ P- We shall show that two elements of the sequence are 
compatible. Since 

card(n) = card(Po) s^ 2^- = K^+i 

we may assume that there is p, G P» such that \/j < 'i^uj+2 ■ pi = P*- We may assume that 
the supports supp((p,, (a^,p:^)i<A)) C A form a A-system with a finite kernel / C A. Finally 
we may assume that there are {ai,pi)i^i such that Vj < Htj+2Vi G / : {aj,pj) = {ai,pi). Then 
(p2, {a°,P°)i<x) and {p^, {al,p})i^x) are compatible since 



and 



ip,,{a^Ualp°UplUx) sCp ipl{alp°),<x) 
(p„(a°Uai,p^Upi),<A) s^P {pl{alpl),^x). 



By Lemma [21 cardinals ^ ^^^+2 ^^^ absolute between V and T^[G']. 
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2. Fuzzifying the Ai 

We want to construct a model which contains ah the Ai and a map which maps every Ai to its 
index i. An injective map A ^-^ 7'(Htj) for some high A would imply large consistency strength (see 
[T]). To disallow such maps, the Ai are replaced by their equivalence classes modulo an appropriate 
equivalence relation. 

The exclusive or function © : 2 x 2 — > 2 is defined by 

a©6 = 0iffa = 6. 

Obviously, (a ® b) ® {b (B c) — a (B c. For functions 

A, A' : dom{A) = dom(^') -^ 2 

define the pointwise exclusive or A (B A' : dom(^) — > 2 by 

{A(BA'm^A{0®A'iO. 

For functions A, A' : (K„ \ Hq) -^ 2 define an equivalence relation ^ hy A ^ A' iS 

3n < u;{{A A') \ K„+i e V[G,] A (A © A') \ [K„+i, H^) G V^). 

This relation is clearly refiexive and symmetric. We show transitivity. Consider A ^ A' ^ A". 
Choose n < oj such that 

{A © A') \ H„+i e V[G4 A (A © A') f [H„+i, H^) e V 

iA'(BA") fH„+i ey[a]A(A'©^") r[H„+i,H„)ey. 

{A © ^") r K„+i = {{A © A') \ H„+i © (A' © A") \ H„+i) e y[G,] 



and 



Then 



and 

[A® A") r[K„+i,H^) = 

= {{A(BA') \[K+i,^^)(B{A'®A") r[H„+i,K„))GF. 

Hence ^ -- A". 

For A : (Ht^ \ Hq) -^2 define the ^-equivalence class 

A={A'\A' r^A}. 

3. The symmetric submodel 

Our final model will be a model generated by the following parameters and their constituents 

- T* = Vi< k)^[^-1, setting k = H^; 

- A^{A,\t<X). 
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The model 

N ^ HOD^['^l(y U {T*, A} U T* U IJ A,) 

consists of all sets which, in V[G] are hereditarily definable from parameters in the transitive closure 
of y U {T*, A}. This model is symmetric in the sense that it is generated from parameters which 
are invariant under certain (partial) isomorphisms of the forcing P. 

Lemma 3: N is a model of ZF, and there is a surjection f : P{k) — > A in N. 

Proof. Note that for every i < \: Ai ^ N. 

(1) Let i <j < X. Then Ai ^ Aj. 

Proof. Assume instead that Ai ^ Aj. Then take n < uj such that v = (Ai © Aj) \ [H„+i, H^) G V. 

The set 

D = { {p^,{ak,Pk)k<x)\^(. <^[^n+i,'^ij) 

(e e dom(p,) n dom(p,) A v{0 ^ k(0 ©Pj(0)} ^ V 
is readily seen to be dense in P. Take (p*, {ak,Pk)k<x) E D CiG. Take ^ e [H„+i, Hi^) such that 

e e dom(p,) n dom(pj) A v{^) ^ p,(0 ® Pj(e))- 

Since pi C Ai and p^ C Aj we have v{S,) ^ Aj(^) © Aj(^) and i; 7^ (Aj © Aj) \ [H„+i,Hj^). 
Contradiction. ge(i(l) 
Thus 

f(z) = < *' ^^^ ^ ^*! 
1 0, else; 

is a well-defined surjection / : P{k) — > A, and / is definable in N from the parameters k and 
A. I 

The main theorem will be established by showing that, in N, the situation below k is largely as 
in V, in particular k = K^. This requires an analysis of sets of ordinals in N. 

Lemma 4: Every set X E N is deEnable in V[G] in the following form: there are an E-formula ip, 
X G V , n < uj, and io, . . . , ii-i < A such that 

X^{uEV[G]\V[G] ^^iu,x,n,A,A, f (H,Y+l)^ A,„, . . . , A,,_J}. 

Proof. By the original definition, every set in N is definable in V[G] from finitely many parameters 
in 

vu{n,A}unu IJi,. 

To reduce the class of defining parameters to 

V U {n, 1} U {A,. \ «+i)'|n < cj} U {A,\i < A} 

observe: 

— Let X £ T* be a bounded subset of H^ with x £ T^[j4*]. A standard product analysis of the 
generic extension T^[G',] = T^[A,] of V yields that x G V[A^, \ {'^n+i)'^] ^'^^ some n < uj. 
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— Let y € Ai. Then y ^ Ai, i.e., 

{y ® A,) \ H„+i G V[G4 A (y ® A,) \ [H^+i, K„) e V 

for some m < uj. Let z ^ {y (B Ai) \ Hm+i e V^[A*]. By the previous argument z e V^[A:^ f 
(^n+i)^] for some 7i< w. Let z' = {y (S A,) \ [H,„+i, H„) e V. Then 

y = (y rH,„+i)U(y r[H,n+i,H^)) 

= ((z © A,) r K,„+i) U ((z' © A,) \ [H,„+i, H^)) 

G y[Ar(Hr+i)',A.]- 

Finitely many parameters of the form A^, \ (^^^+i)^ can then be incorporated into a single such 
parameter taking a sufficiently high n < w. I 

4. Approximating N 

Concerning sets of ordinals, the model N can be approximated by "mild" generic extensions of the 
ground model. Note that many set theoretic notions only refer to ordinals and sets of ordinals. 

Lemma 5: Let X ^ N and X C Ord. Then there are n < oj and io, . . . , z;_i < A such that 

XeV[A, f(H,V+l)^A,„,...,A,,_J. 

Proof. By Lemma[4]take an G-formula ip, x £ V , n < uj, 
and Joj • ■ • I ii-i < -^ such that 

X^{ueOvd\V[G]^ip{u,x,T,,A,A, f (H^+i)^, A,„, . . . , A,,_J}. 

By taking n sufhciently large, we may assume that 
yj <k < Nm G [n,uj)\/d G [H^, Hm+i) : 

For j < I set 

a*^ = {$|3m ^ n 3(5 G [H,„, K,„+i) : 

A^ \ [5,K-,+l) = A^iO \[5,^ra+l)} 

where A^,{^) = {{(,A^{^X))\{^X) G dom(A*)}. By the properties of Q, a*. C H„+i is finite and 
Vm < n : card(a*. n [H„i, K,„+i)) = 1. 
Now define 

X' = {u G Ord I there is p = (p*, {ai,pi)i^\) G P such that 

a»o ^ a*^,...,ai,_i ^ "Li- 

Pio C Ao,---,P»,_i C Ai_i, and 

p Ih (p{u,x,a,T,A \ (K„+i)^, Ao, . . . ,ii,_J}, 



10 MOTI GITIK AND PETER KOEPKE Isr. J. Math. 

where a, r, A, Ai^, . . . , Ai,_i are canonical names for 

T A A A ■ A ■ 

resp. 

Then X' G V\A, \ (K^V+i)^, A,„, . . . , A,,_J. 

(1) X C X' . 

Proof. Consider m G X. Take p = (p*, (ai,Pi)i<A) G G such that 

plh Lp(u,X,<J,T,A \ (H„+l)2,ii„,...,ij,_J. 

Then p* \ (Hj^^_;^)^ C A* f {^X+i)^ ^^^ Pto ^ ^ioj • • • ^Pii-i ^ ^n-i- Using a density argument we 
may also assume that card(aio n H„+i) — . . . — card(ai,_j n H„+i) — n. Then aig D a*^, . . . , ai,_^ D 
a* _ . Thus u G X'. qed(l) 

The converse direction, X' C X, is more involved and uses an isomorphism argument. Suppose 
for a contradiction that there were u E X' \ X . Then take a condition p = (p*, (ai,Pi)i<A) G P as 
in the definition of X' , i.e., 

(2) p. \ K+,r C A, \ (H^^J^^ 

(3) ai„ Da*^,...,a„_^ ^«Li' 

(4) Pio ^ ^io>--->K,-i ^ ^j,-i: and 
(5)plh(^(u,x,cr,T,i \ (H„+l)2,i,„,...,ii,_J}. 
By ?i ^ X take p' — {p'^, {a'i,p'.i)i<\) G G such that 

(6) p' Ih -^Lp{u,x,a,T,A \ (H„+i)2,ii„,...,i„_J. 
By genericity we may assume that 

(7) K \ K+if C A, \ (K^+i)^ 

(8) <„ Da*„,...,a;_^ Da*_^,and 

By strengthening the conditions we can arrange that p and p' have similar "shapes" whilst 
preserving the above conditions (2) to (9): 

(10) ensure that supp(p) = supp(p'); choose some 'iim+i such that Vi G supp(p)(ai C Hm+i Aa[ C 
Hm+i); 

(11) extend the a^ and a^ such that 

Vi G supp(p)Vfc s^ m : card(ai n [Hfe, H^+i)) = card(a- n [Hfe, H^+i)) = 1; 

(12) also extend the conditions so that they involve the same "linking" ordinals, possibly at different 
positions within the conditions: 

IJ a, = IJ a- 

i<A i<A 

(13) extend the p* and p^'s in p and p' resp. so that for some sequence {5k\k < uj): 

i^fc,"fe) 

k<cjj 



dom(p*) = dom(p'J = |J [Kfc,4 
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and 

Vi G supp(p) : dom{pi) = doni(p-) = (J [H^, 4). 

The following picture tries to capture some aspects of the shape similarity between p and p'; 
corresponding components of p and p' are drawn side by side 

possibly different same sioce QA_^ possiljly different 

PoPo P P 

p* \^i p^\ ^i I' ',' i e supp p 



Now define a map 



n:{P\p,^p)^{P\p',^p), 



where the restricted partial orders are defined as P \ p = {q & P\q <p p} and P \ p' = {q' <E 
PW ^P P'}- For q = iq*,ibi,qi)i<\) <p ip*,{ai,Pi)i<x) = p define 7r(g) = 7r((7*, (6j,(ji)i<A)) = 
(9I1 (Kj Qi)i<x) by the following three conditions: 

(14) ql = (g* \p*) ^ p'*': note that this is a legitimate function since dom(p*) = doia{p'^): 

(15) fori < A let 6^ ~ [hi \ ai) U a[: so if z S supp(p), the m + 1 ordinals in a^ are substituted by 
the 771+1 ordinals in a^; if i ^ supp(p), we have h[ = hi] 

(16) for z e A \ supp((7) let q'^ = 0, and for i G supp(g) define q'^ : dom(gi) ^ 2 by setting ^^(C) to 
be 

p-(C), if Cedom(pj); 

rZ*(e',C),ifC^dom(pOA 

A 3/c < w : C e [Hfc, Hfe+i) A a^ n [H^, H^+i) = U'}; 
gi(C), if C^dom(p,)A 

A 3A: < w : C € [H^, Hfe+i) A a^ n [H^, K^+i) = 0. 
Here is a picture of (some features of) tt. 
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identities outside supp p 



corresponding grey parts are eqlial 
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We verify that n : (P \ p, ^p) — > (P \ p', ^p) is an isomorphism. 
il7)iq:,ib'^,q[Ux)eP, 
since it has the same structure as (g*, {bi,qi)i<\), with some function values altered. 

(18) ((z:,(6U0i<A) <p (pt,K,pO.<A). 

Proof, q'^ 3 p'^ since q!!, = (g, \p*) Up',, see (14). Similarly we get h'^ 3 a^ and q[ D p\. To 
check the linking property (Definition [U b)), consider i < A, n < w, and ^' G a^ fl [H„,H„+i). For 
C, G dom(g^ \p'i) we have 

'z.;(c) = 9*(e',c)-'z:(c',c)- 

Finally we have to show the independence property (Definition [U c)) within the linking ordinals. 
Consider j G supp(p') = supp(p). We claim that (6^ \ a'^) n Uiesupp(p').j#j ^'j = '^^ Assume for a 
contradiction that ^' G (6^\a^)n6'; for some i G supp(p'),i ^j. Then ^' G (6j \aj) n ((&i \ai) Ua^). 
The case ^' G {bj \ Oj) fl (bi \ Ui) is impossible by the independence property in q ^p p. And 

(6,\aj)n y a: = (&.,\aj)n (J a^ = 

iesupp(p'),i7^j iesupp{p) ,i^j 

by the independence property in q ^p p and by (12). qed{18) 

(19) TT is order-preserving. 
Proof. Consider 



r = {r^,{ci,ri)i^x) ^P q = {q*, {bi,qi)i<x) ^p P = {p*,{ai,pi)i<\) 
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and 7r(r) = r' = «, (4,r-)j<A), 7r(g) = q' = (gl, {h[,q[)i<\). We show that r' <p q'. Concerning 
the inclusions: 

- < = (n \p*) Up: D (q, \p,) UK == gl; 

- c'^ = (c, \ a,) U aj D (6, \ a,) U a^ = 6^ ; 

- if J G A \ supp(g), then q[ — ^ and hence q[ '^ r[. If 2 G supp((7) then i G supp(r), and 
dom(r9 — dom(ri) and doni((7^) = doni(gi). So we have 

doni(pi) = doni(pj) C Aova{q,i) C doni(rj). 

For C G doni(<7^) we have to show that q[{C,) = f'iiO- I^i case C, G dom(pi) we have 

In case ( ^ doni(pi) A Bfc < a; : ( G [Hfe, Kfe+i) A aj fl [Hfc, Hfe+i) = {£_'} we have 

q'm=q*{S,',0^r^{i'X)=r[{0. 
In case C £ dom(pi) A 3fc < cj : C G [Hfe, K^+i) A aj n [H^, Hfe+i) = we have 

gKC)=*(C)=r.(C)=rUC). 

For the hnking property consider i < A, n < w, and ^' G 6^ fl [H„,H„+i). We have to check that 
VC G dom(r^ \ q'i) H [H„, H„+i) : r^(C) = <(e, ()• So consider C e dom(r^ \ g^ H [H„, H„+i). Note 
that 6^ = {bi \ ai) U a'^. In case ^' G a^ we get: 

rKc) = n(c',c) = r:(e',c)- 

If £,' ebi\ flj, ^' ^ a^ and so a[ f) [H„, H„+i) = 0. Hence 

r^(C)-r,(C)=r,(e',C)=<(e',C). 
For the independence property consider j G supp((7'). We have to show that 

(c;.\6;-)n U 4 = 0. 

iesupp{q'),i^j 

Suppose for a contradiction that ^' G (c^ \ b'^) n Ujesupp(g')-i#j "^^^ Then ^' G c^- \ b'^ = Cj \ bj. Take 
i G supp((7'),2 7^ j such that ^' G c^. If i G supp(p') this contradicts the property r' ^p p'. So 
i G supp(g') \ supp(p'). Then c^ = c^ and ^' G (cj \ bj) D Ci. But this contradicts the independence 
property for r ^p q. qed{19) 

The definition of the map n only uses properties of p and p' which are the same for both of p and 
p' . So we can similarly define a map 

tt' ■.{P\p',i^p)^iP\p,^p), 

where for q' = {q^, (6-, g-)i<A) sJp (K, (aj,K)»<A) = p' the image 7r'(g') = (g*, (6^, gi)i<A) is defined 

by 

(20)g, = (g:\p'JUp,; 

(21) fori < Alet6i = (5J\a9Uai; 
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(22) for z e A \ supp(g') let qi = 0, and for i e supp((7') define qi : dom(g^) — > 2 by setting qi{C) 
equal to 

f K(C),ifCGdom(K), 
g:(e,C),ifC^dom(K)A 

A 3fc < u; : C e [Hfe, H^+i) A a, n [Hfc, H^+i) = {^}, 
gKC),ifC0dom(p9A 

A 3fc < cj : C e [Hfe, Hfc+i) A a, n [Hfe, K^+i) = 0. 
The maps tt and tt' are inverses: 

(23) tt' o TT : (P f p, <p) -^ (P \ p, <p) is the identity on (P f p, s^p). 
Proof. Let (g*, {h,qi)i<_x) ^pP^ [p*, {ai,Pi)i<\) and let 

7I'(9*,(fei,'?j)j<A) = (g*,(&j,'?0*<A)- 

Concerning the first component, 

(?* K^ (<Z* \P*) Up: ^ (((q* \p*) Up'J \p'J Up, - g*. 

For i < A, 

6, H^ {b, \ Gi) U a^ H^ (((6^ \ Qi) U a^) \ a'^) U a, = b,. 
For « G A \ supp(g), qi ^ q'i = % and so 

<?» I — > <?» I — > qi- 

Now consider i £ supp(g) = supp(g'). Then dom(gi) = dom(gQ. Let ^ £ dom{qi). In case 
C G dom(pi) = dom(p9 we have 

q^{0 = k(C) ^ P-(C) = 9KC) ^ P.(C) - %(C). 

In case C ^ dom(p,) A 3fc < cj : C e [Hfc,Hfe+i) Aa, n [^k,^k+i) - {C} let a^ n [Hfe,Hfe+i) = {(_'}. 
Then q,iO = g,(e,C) and g^C) - ^KCO- Then 

%(c)^9:(e',c)^?*(e,c) = %(c)- 

Finally, if C ^ dom(pj) A 3fc < w : ( G [Kfe, H^+i) A a^ n [Kfe, K^+i) = then ^^(C) = (7j(C) and so 

q^i0^qm^q^iO■ 

Thus 

pi — >p I — >p. 

gerf(23) 
Similarly, 

(24) TT o tt' : (P' t p', ^p) ^ (P' f p', sCp) is the identity on (P' t p', sCp). 

Hence tt : (P t p, ^p) — > (P t p', ^p) is an isomorphism. Before we apply tt to generic filters and 
objects defined from them, we note some properties of tt. 

(25) Let q = {q^, (6„g,).<A) «;p P and 7r(rj) = (q^, (6UD.<a)- Then ql f (K^Y+i)^ = q^ \ (K,Y+i)', 
andg^^ ='?»o:---:'?Li =*,-!• 
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Now let Hq be a ^-generic filter for {P \ p, ^p) with p E Hq. Then 

H = {re P\3q eHo-.qi^pr} 

is a y-generic filter for P with p E H . 

Moreover, Hq = tt[Ho] is a V-generic filter for {P \ p' , ^p) with p' E Hq and 

H' = {re P\3q eHl^-.qi^pr} 

is a ]/-generic filter for P with p' E H' . 

(26) V[H] = V[H'] since the generic filters can be defined from each other using the isomorphism 

TT eV. 

Now define the parameters used in the definition of the model N from the generic filters H and 
H': 

H, = {q, e P,\iq,, ih,q,),<x) e H},T, = a^ , A = T^ , A, = i», and A, = Af for i < A 
and 

K = {q* e P*\{q*, {h. qiUx) e H'}, TI - g"' ,A'^^ r"' ,A', - A"', and A'^ = if for i < A. 
where a, r. A, Ai are the canonical names for T*, A, y4.», Ai resp. used in the definition of X' above. 
Note that to simplify notation we are redefining the previously used constants T*, A, A*, Ai for the 
remainder of the current proof. This does not conflict with the use of these constants before and 
after this proof. 

(27) V[H,] = V[H',]. 

Proof . Since H^ is V^-gcneric for P* and p,, E P,,, H^f] {q^ G P*|g* ^ p^} is, over the ground model 
y, equidefinable with H^,. Hence 

V[H^,] = F[i/, n{g, eP,|g, Dp,}] 

^ V[{{q^\p^)\jp',\q,. eH^ri{q^ eP*|g* Dp,}] 

= V[Kn{q,eP,\q,Dp'J] 

- v[K] 

qed{27) 
This implies 

(28) T,=.T:. 

Let A, = U ^* and A', ^[jH',. 

(29) A, \K+ir^A:\{HX^,)\ 

Proof. Note that the map tt is the identity on the *-component below 'i^X+i- 9e(i(29) 

(30) For i < X: Ai^ A[. 
Proof. Recall Ai = IJI^iK?*' i^j'qj)j<>^) ^ ^} ■ [^o,^Z) -^ 2. Since the map tt maps the set bi of 
linking ordinals to {bi \ a^) U a^ the linking ordinals in the relevant sets bi are equal to the linking 
ordinals in the sets b^ with possibly finitely many exceptions. This means that the characteristic 
functions Ai and A'^ will be equal above pi and p'^ respectively in all cardinal intervals [Hfe,Hfe-|_i) 
with k > m). In other words, 

{A,®A'^\[nl^,,\^Z)(^V. 
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The functions Ai \ H^^j^ and A'^ \ ^]^^i are determined in the cardinal intervals [i^jf, i^jf_^i) for 
fc ^ m by Pi I" [Hjf, H^_^-^) and p'^ \ [H^, '^X+i) ^'^'^ some cuts A»(^) and A,(^') respectively. Hence 

A, \ [H^,K^+J,A^ \ KX+i) e V[A^ \ (C+i)2] = V[A: \ (C+i)2]. Thus 

{A, e A^ r H^+i e F[i7,] and (A, © A'^ \ [H^,+i, H^) e V, 

i.e., A, - A^. ged(30) 

This implies immediately that the sequences of equivalence classes agree in both models: 

(31) A = A'. 

(32) Aig ~ Aj^ , . . . , Ai,_ J = ^ii-x ■ 

Proof. Note that the isomorphism tt is the identity at the indices io, ■ ■ ■ ,ii~i- qed{32) 
Since p\h (p{u,x,a,T,A \ (K„+i)^, A^^, . . . ,y4i,_ J} and p E H we have 

Since p' li — ^(p(u, x, cr, r, A f (H„+i)^, Ai^, . . . ,y4i,_J} and p' e H' we have 
But the various equalities proved above imply 

v[H]\^^ip{u,x,nj,A, rn r(C+i)',^*o:---,^^z-J, 

which is the desired contradiction. I 

5. Wrapping up 

We show that the approximation models are mild generic extensions of V. 

Lemma 6: Let n < u and io,. . . ,ii^i < A. Then cardinals are absolute between V and V[A* \ 

Proof. Take p" = (p", (a",p")i<A) £ G such that {io, . . . ,ii-i} C supp(p°). Since the models 
V[A* \ (K^_|_2^)^, j4ig, . . . , Aij_ J are monotonely growing with n we may assume that n is large 
enough such that 

Vi e supp(p°)VC e a° : e e H„+i. 
Since every Ai, D 'i^X+i can be computed from A* \ {'^n+i)'^^ '^^ have 
V[A* f(H^+i)2,A,„,...,A,,_J- 

= v[A* f(Kr+i)',^.o r[H::+i,Kr),...,A,,_, r[Hr+i,Hr)]. 

Let P" = (P", 3, 0) be the forcing 

P" = {r\3{S„i)n<m<ujiym €[n + l,uj) : 

Srn e [C C+i) A r : U„+K™<.[C'5m) ^ 2)}, 
which adjoins Cohen subsets to the H^'s with m > n. 

(2) {A„ \ K+i,^u), • • • , A,,_, \ [H^+i, Kj;)) is ^/-generic for 

(P"y =P" X...XP" . 

/ times 
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Proof. Let D C (P")' be dense open, D G V. We have to show that D is met by {Ai^ \ 
K+i,Hr),...,A_, rK+i,0)- Let 
D" ^{{p*,iai,p,)i<x)(zQ\ 

(Pio \ K+i,^^), • • • ,Pn-. \ K+iX)) e D}- 
This set is dense in P below p°: consider p^ = {pi, {al,pl)i<x) ^p (p*, (ai',Pi')j<A) — P^- Take 

('5m)n+Km<^ SUCh that 

Take pi„, . . . ,p^^_^ such that 

and such that pi^, . . . ,Pii_i have the same domains. Through some ordinals in a,J , . . . , aj _ , the 
choice oi Pig, . . . ,pi^_-^ determines some values of p* by the linking property b) of Definition [TJ 
Vi < AVm < wV^ G a, n [H„,H„+i)VC £ dom(p, \pl) n [H™,H™+i) : p,(C) =p,(0(C). 
The independence property implies that the linking sets a]^, . . . ,aj^__^ are pairwise disjoint above 
'^n+i' i-6-j tl^e sets 

<n[C+i,0,...,at,n[C+i,0 

are pairwise disjoint. So the linking requirements can be satisfied simultaneously. Then we can 
amend the definition of the other components oi p ^ p^ and obtain p £ D" . 
By the genericity of G take (p*, {ai,pi)i^\) G D" n G. Then 

with 

Pio rK+i,Hr)cA,„ rK+i,Hr),---,K,-i rK+i,Nr))cA,,_, rK+i,^^), 

as required. qed{2) 

The forcing (P")' is < H„+2-closed. A, f (H,)f_^]^)^ is V^-generic for the forcing 

By the GCH in V, card(P, \ (Hjf+i)^) == H„+i. Hence every dense subset of P, \ {^"^^^f which 
is in V[A,, \ [H^+i,K^),...,A,,_, r [H^+i,«^)] is already an element of V. Thus A t {K+i? 
is F[A,„ r [K^+i,H^),...,A,,_, \ [H^+i,H^)]-generic for P* \ K+^f . By standard properties of 
product forcing, 

is generic for the forcing P* [" (Hjf+i)^ x (P"y. This forcing is canonically isomorphic to the 
initial forcing Pq. By Lemma [U cardinals are preserved between V and V[A^ \ (H^_^j)^, Ai^ \ 

[K,Y+i,o,...,A_, r[C+i,0. ■ 



Lemma 7: Cardinals are absolute between N and V, and in particular k — H^ — H 
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Proof. If not, then there is a function f E N which collapses a cardinal in V. By Lemma [5l / is 
an element of some model V[A^, \ (Hjf_,_]^)^, A^^, . . . , Ai,_J as above. But this contradicts Lemma 

m ■ 

Lemma 8: GCH holds in N below K^. 

Proof. If X C H„ and X e N then X is an element of some model V[A,, \ CR^^i)"^ , Ai^ , . . . , Ai,_J 
as above. Since A^,-,, . . . , A.^-^ do not adjoin new subsets of H„ we have that 

xev[A^\i^r.+in 

Hence P(H^) n TV e V[A^ \ {^X+i?]- The proof of Lemma E shows that GCH holds in V[A^ \ 
(H,)f_^i)2]. Hence there is a bijection Vi^X) CiN ^ H,V+i in V[A^ ] {'^X+i)'^] and hence in N. I 

6. Discussion and Remarks 

The above construction straightforwardly generalises to other cardinals k of cofinality uj. In that 
extension, cardinals ^ k are preserved, GCH holds below k, and there is a surjection from 'P(k) 
onto some arbitrarily high cardinal A. To work with singular cardinals k of uncountable cofinality, 
finitcness properties in the construction have to be replaced by the property of being of cardinality 
< cof(K). This yields results like the following choiceless violation of Silver's theorem [6]. 

Theorem 2: Let V be any ground model of ZFC + GCH and let A be some cardinal in V. Then 
there is a cardinal preserving model N D V of the theory ZF + "GCH holds below H^^ " + "there is 
a surjection from V{'t^uii) onto A". Moreover, the axiom of dependent choices DC holds in N. 

Note that in [S], Saharon Shelah studied uncountably singular cardinal arithmetic under DC, 
without assuming AC. The "local" GCH below K^^ in the conclusion of the above Theorem cannot 
be changed to the property card(lj^^^ ^(q;)) == ^^^i since Theorem 4.6 of [5] basically implies 
that then 7'(H^j) would be wellorderable of ordertype ^ A. By results of [1 an injective failure 
of SCH with big A has high consistency strength. But here we are working without assuming any 
large cardinals. 
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